منابع مشابه
Non-Uniform Hardness for NP via Black-Box Adversaries
We may believe SAT does not have small Boolean circuits. But is it possible that some language with small circuits looks indistiguishable from SAT to every polynomial-time bounded adversary? We rule out this possibility. More precisely, assuming SAT does not have small circuits, we show that for every language with small circuits, there exists a probabilistic polynomial-time algorithm that make...
متن کاملFréchet Uniform Box Products
The uniform box product was introduced by Scott Williams in 2001, but very little was done with it until the recent (2010 and 2012) [B1], [H1] dissertations of Jocelyn Bell and Jeffrey Hankins. Their results had to do with two questions that Williams posed a decade earlier: whether the uniform box product of compact spaces is normal, and whether it is paracompact. Hankins answered the latter qu...
متن کاملOriented spatial box plot, a new pattern for points clusters
Nowadays, an abundance of sensors are used to collect very large datasets containing spatial points which can be mined and analyzed to extract meaningful patterns and information. This article examines patterns which describe the dispersion of 2D data around a central tendency. Several state of the art patterns for point cluster analysis are presented and critiqued before a new pattern, the Ori...
متن کاملMethods for Presenting Statistical Information: The Box Plot
The display of statistical information is ubiquitous in all fields of visualization. Whether aided by graphs, tables, plots, or integrated into the visualizations themselves, understanding the best way to convey statistical information is important. Highlighting the box plot, a survey of traditional methods for expressing specific statistical characteristics of data is presented. Reviewing tech...
متن کاملThe Uniform Box Product Π Μ
The uniform box product Πμ of countably many copies of the one-point compactification of the discrete space of cardinality אμ is not weakly δθ-refinable. This is shown with the help of a closed subspace T which has a natural tree structure and is naturally homeomorphic to the space F∗ of all functions from ω1 to ω ∪ {−1} that are constantly equal to −1 on [α, ω1) and are unequal to it and one-t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Deutsches Aerzteblatt Online
سال: 2010
ISSN: 1866-0452
DOI: 10.3238/arztebl.2010.0122a